اجرای جریان کاری از سرویس ها در محیط گرید با توجه به خواص کیفیت سرویس

در محیط گرید سرویس های مختلفی به اشتراک گذاشته شده اند. این سرویس ها باید با یکدیگر همکاری کرده تا عملکرد مورد نیاز کاربر داده شود. این نحوه همکاری سرویس ها توسط جریان کاری از سرویس های مجرد بیان می شود که به صورت اتوماتیک و یا توسط کاربر ایجاد شده است. سرویس مجرد سرویسی است که عملکرد مشخصی را دارا می باشد اما لزوما پیاده سازی آن مشخص نشده است. در محیط گرید پیاده سازی های مختلفی از یک سرویس مجرد وجود دارد که توسط عرضه کننده های سرویس عرضه می شوند. پیاده سازی های یک سرویس مجرد دارای عملکرد یکسان بوده اما خواص کیفیت سرویس متفاوتی را دارا می باشند (همچون قیمت، زمان اجرا، و یا میزان در دسترس بودن). مساله ای که در اینجا تعریف می شود ایجاد مکانیزمی است که با گرفتن یک جریان کاری از سرویس های مجرد آن را در محیط گرید به اجرا در آورد. برای این منظور باید جریان کاری سرویس های مجرد به جریان کاری از سرویس های واقعی نگاشت یابد. در این نگاشت کاربر اهداف و محدودیت های خود را، در مورد کیفیت نهایی جریان کاری، داراست که باید رعایت شوند. در نتیجه این مساله به یک مساله بهینه سازی تبدیل می شود. هدف از این پروژه مدل سازی این مساله و سپس حل آن می باشد. برای این منظور از یک تبدیل تقریبی برای کاهش مساله به مساله کوله پشتی چند بعدی با چند انتخاب استفاده شده است. به منظور حل مساله کوله پشتی چند بعدی با چند انتخاب، مفهوم هسته برای آن توسعه یافته است. هسته زیر فضایی از فضای راه حل است که در آن راه حل بهینه قرار گرفته است. بر مبنای هسته، الگوریتم هایی برای حل دقیق و تقریبی مساله ارایه شده اند. در نهایت معماری سیستم برای به کار گیری این الگوریتم در محیط گرید بر مبنای میان افزار گلوباس مورد بحث قرار گرفته است.